مدلسازی ریاضی مسأله زمانبندی پروژه با رویکرد محدودیت منابع و حل آن با استفاده از الگوریتمهای فراابتکاری
Authors
Abstract:
مسئله زمانبندی پروژه با محدودیت منابع یکی از مسائل بسیار معروف و مطرح در زمینه تحقیق در عملیات و مدیریت پروژه است. در پژوهش حاضر، این مسئله با در نظر گرفتن اهداف مهمی شامل کمینهکردن زمان اتمام پروژه و همچنین کمینهکردن حداکثر هزینه انجام پروژه در یک روز مدلسازی شده است. در این راستا، تمامی روابط پیشنیازی ممکن بین فعالیتهای یک پروژه موردتوجه قرار گرفته است. مدل پیشنهادی برای سه پروژه واقعی در اندازههای متفاوت و با استفاده از الگوریتمهای فراابتکاری شامل الگوریتم ژنتیک، بهینهسازی ازدحام ذرات و تکامل تفاضلی اجرا شده است. نتایج حاصل از اجرای مدل نشان میدهد که الگوریتم تکامل تفاضلی برای پروژههای با مقیاس بزرگ و الگوریتم ازدحام ذرات برای پروژههای با مقیاس متوسط، از کارایی مطلوبی در مقایسه با الگوریتم ژنتیک برخوردار است. استفاده از الگوریتمهای فراابتکاری برای حل پروژههای با مقیاس کوچک توصیه نمیشود.
similar resources
مدلسازی و حل مسئله زمانبندی پروژه با محدودیت منابع در دو حالت سفارشدهی برای خرید و تولید مواد مصرفی
full text
زمانبندی همزمان پروژه و برنامه ریزی تجهیزات با الگوریتمهای تکاملی
برنامهریزی و زمانبندی پروژه یکی از مباحث بسیار مهمی است که مدیران پروژه با آن مواجهاند و از عوامل کلیدی در موفقیت یا عدمموفقیت پروژه محسوب میشود. تحقیقات انجام گرفته در زمانبندی پروژه نشان میدهد که بهطور مرسوم در زمانبندی پروژه برنامهریزی تجهیزات را نادیده گرفته و یا ابتدا فعالیتهای پروژه زمانبندی و سپس تجهیزات براساس آن برنامهریزی میشود. این کار سبب خارج شدن از بهینه زمانبندی ...
full textحل مسائل زمانبندی پروژه با محدودیت منابع (RCPSP) با استفاده از الگوریتم رقابت استعماری اصلاحشده (DICA)
مسئلۀ زمانبندی پروژه با محدودیت منابع (RCPSP) جزء مسائل غیرچندجملهای سخت (NP-Hard) است که برای حل آن، روشهای ابتکاری و فراابتکاری در مقایسه با راهحلهای دقیق، کارایی بیشتری دارند. در این تحقیق از الگوریتم رقابت استعماری اصلاحشده برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع در حالت تکحالته و همچنین از الگوریتم محاسبۀ جواب موجه ابتدایی برای افزایش سرعت الگوریتم رقابت استعماری اصلاحشده با...
full textمسأله زمانبندی پروژه چند هدفه فازی با محدودیت منابع
مسأله تخصیص منابع محدود یکی از مسائلی است که در برنامه ریزی و کنترل پروژه جایگاه بسیار مهمی دارد.. مطلوبیت زمان بندی فعالیت های یک پروژه علاوه بر زمان اتمام پروژه، به عوامل دیگری نیز بستگی دارد. از جمله این عوامل زودکرد و دیرکرد فعالیت ها است لذا یک مدل جامع برای مسأله تخصیص منابع محدود باید شامل معیارهایی باشد که علاوه بر کم کردن زمان اتمام پروژه، زودکرد و دیرکرد فعالیت ها، که سبب زودی یا تاخی...
15 صفحه اولبهینه سازی زمان- هزینه- منبع مسأله زمانبندی پروژه با محدودیت منابع و جریان های نقدی تنزیل یافته با استفاده از الگوریتم جستجوی گرانشی چندهدفه
full text
حل مسایل زمانبندی پروژه ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده
موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...
full textMy Resources
Journal title
volume 3 issue 4
pages 28- 50
publication date 2019-02-20
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023